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As for the remarkable study on the estimate of the Hausdorff dimension of a self- 
similar set due to weak contractions (Kitada A. et al. Chaos, Solitons & Fractals 
13 (2002) 363-366), we present a mathematically simplified form which will be more 
applicable to various phenomena. 
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In the field of the crystallography, a notable map / : X — > X, called a weak 
contraction, which satisfies the condition (1) was proposed [1] where X is a 
metric space equipped with a metric d [2]. 

d(f(x),f(y)) < a(t)d(x, y), d(x, y) < t, < a(t) < 1. (1) 

This contraction is literally "weak" in the sense that the upper limit sup t>0 a(t) 
of the variable contraction coefficient a(t) can be 1. Then, owing to the variabil- 
ity of the coefficient, the weak contraction can describe phenomena in greater 
detail than the conventional one. For instance, the weak contraction / can 
more exactly describe such an intriguing situation that there exists a nonnega- 
tive number to such that a(t) — > (t \ to). 

Furthermore, the weak contraction / : X — > X possesses one of the most 
important properties of conventional contractions, that is, / has a unique fixed 
point if X is complete [1]. By the use of this property and the set dynam- 
ics, it is exhibited [1] that there exists a unique compact set S in X such 
that \JJLi fj (S) = S if there exist m weak contractions fj : X — > X, j = 
1, ... , m (2 < m < oo) where X is complete [3]. Then, the weak contractions 
can be regarded as conventional contractions on the compact set S. Indeed, 
since S is bounded, the relation d(fj(x), fj(y)) < ^(diaS" + 5)d(x,y) holds for 
each j and any two points x and y in S, where 5 is a positive number and dia5 
denotes the diameter of S. Accordingly, the above unique compact set S such 
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that \JjLi fj{S) = S is a self-similar set in the conventional sense despite of the 
fact that we only assume the existence of the "weak" contractions [4]. 

Then, an important theorem [5] holds for the estimate of the Hausdorff di- 
mension [6] of the compact self-similar set constructed by " special weak contrac- 
tions" , and this theorem is a starting point of the discussion of the emergence 
of diverse significant structures such as embedment, a decomposition space, the 
hierarchic structure of a dendrite, chaos, and so on [5, 7]. 

The aim of this study is to verify the following proposition which is more 
refined and more universal than the above theorem so that we can estimate the 
Hausdorff dimension of the compact self-similar set S constructed by " any weak 
contractions" , which can lead to further applications for various phenomena. 

Proposition. The Hausdorff dimension of a compact self-similar set S con- 
structed by any weak contractions fj, j = 1, . . . , m (2 < m < oo) which have 
their coefficients otj(t), j = 1, . . . ,m is estimated as follows [8]: 



where the nonnegative number xq is uniquely determined by the relation, 



Here, let xq be if inft>o a.j(t) = for all j, and let CP be for a nonnegative 
number x otherwise. 

Proof. First, let us recall the definition and the fundamental property of the 
Hausdorff dimension [9]. The Hausdorff dimension of a subset E of a met- 
ric space is defined by dim// E = sup{p > 0; H P (E) > 0}, where H P (E) = 
sup £>0 H P (E) and H P (E) = inf{ Ci } X^(diaCj) p . {Cj} is a countable e cover 
of E, that is, E C IJj Ci and diaCj is not greater than e. Then, the relation 
H^E) < oo =>• dim H E < t holds. 

Next, let us verify that for each n, the relation {Jj 1 ---j n ew n Sji—jn = & holds 
where Sj 1 . . .j n = fj L o • • • o fj n (S) and W n denotes the set of all words j\ ■ ■ ■ j n with 
length n on symbols 1, . . . , m. In fact, the relation Uji.-j„ +1 eW n+ i ^ji-ju+i = 



U£i ,/KU, u'.. S h ... jn ) = U£i fi(S) = S holds if the relation holds for n. 



Namely, for each n, {S'j 1 ...j n ; j\ •••j„ G W n } is a finite cover of S. 

Then, let a function a.j(t) (t > 0) be defined by <x,(i) = inf p>t a.j (p) . The 
function a.j{t) is obviously monotone increasing, and the relation d(fj(x), fj(y)) < 



dim// S < xq 



(2) 
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aj(d(x,y))d(x,y) holds. In fact, since d(fj(x),fj(y)) < aj(t)d(x,y) for any 
t > d(x,y), d(f j (x),f j (y)) < [inf t>d(a . )W) aj (t)]d(x, y) = &j(d(x,y))d(x,y). 

Then, the relation di&Sj 1 ...j n < aj 1 (di&Sj 2 ...j n )di&Sj 2 ...j n holds. In fact, for 
any points X\ and X2 in Sj 1 ...j n , there exist y\ and y2 in Sj 2 ...j n such that 
x i = /ji(yi) and x 2 = fh(V2), and since d(x 1 ,x 2 ) = d(f h {yi), f h (y 2 )) < 
a jl (d(y 1 ,y 2 ))d(y 1 ,y 2 ) < a h {dmS h ... jn )dmS j2 ... jn ,dmS h ... jn < a jl (diaS j2 ... jn )dmS h ... jn 
Accordingly, 

diaSj 1 ...j n < a.j 1 {d\&Sj 2 ...j n ) ■ ■ ■ aj n (dia5)diaS l . 

Furthermore, 

di&Sj v ..j n < K n di&S ^0 (n ->• oo), 

where K = maxj{<x / '(dia<S')}. Therefore, for any e > 0, there exists N such that 
{Sj 1 ...j n ; ji ■ ■ ■ j n G Wn} is a finite e cover of S 1 for any n> N [10]. 

In addition, let us define a nonnegative function x(t) (t > 0) by Y%Li &j(t) x ^ = 
1 where let x(t) be if aj(t) = for all j, and let (F be for a nonnegative 
number x otherwise. From the monotonicity of each ctj(t), x(t) is monotone 
increasing. 

Now, let us estimate the Hausdorff dimension of the compact self-similar set 
S. If there exists apositive number t such that M[t) = {j G {1, . . . , m}; aj(t) > 
0} is empty, S is a finite set, and thus dimes' = = xq. Accordingly, let us 
consider such a situation that M(t) / <f> for any t > [11]. 

For an arbitrary fixed positive number t, there exists a positive integer p 
such that di&Sj 1 ...j q < t for any j\ ■ ■ ■ j q £ W q and any integer q > p. Then, for 
any j\ - ■ ■ j n G W n and any n > p + 2, dmSj l ...j n is estimated as follows. 

d\&S h ... jn < aj^t) ■ ■ ■ a jn _ p _ 1 (t)a jn _ p (di&S jn _ p+1 ... jn ) 
■ ■ ■ aj n (diaS , )diaS' 
< a h {t) ■■■a jn _ p _, {t)KP +1 dmS. 



Accordingly, 



Y. (dia^...^)^) 

< (K p+1 dmS) x(t \ ]T a j (t) xit) ) n - p - 1 
jeM(t) 

m 

= (K p+1 dmS) x(t) (Y, a j (t) x ®) n - p - 1 

3=1 

= (K p+1 di&S) x ^ . 
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Since {RP +1 diaS) x ^ is independent of n, H* {t) (S) < {RP +1 diaS) x ^ for any 
e > 0. Therefore, H X ^(S) < {RP +1 diaS) x ^ < oo, and the estimate dim^S* < 
x(t) is obtained. By the arbitrariness of t, the relation dimes' < inft>ox(i) 
holds. 

Here, each a.j{t) is continuous at t = even when oij(t) is discontinu- 
ous at any t > [2]. In fact, for any e > 0, there exists t' > such that 
aj(t') - <5j(0) < e, and for any t" € [0,t'), &j(t") - 5j(0) < 0,(0 - Oj(0) < e. 
Therefore, x(i) is also continuous at t = 0. Consequently, from the monotonic- 
ity of x(t), inft>oa;(t) = x(0), and thus x(0) = xo by definition. □ 
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